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?3 '. Abstract 

The prime graph of a finite group G, which is denoted by GK(G), is a simple graph whose 
vertex set is comprised of the prime divisors of \G\ and two distinct prime divisors p and 
q are joined by an edge if and only if there exists an element of order pq in G. Let pi < 
P2 < ■■■ < pk he all prime divisors of \G\. Then the degree pattern of G is defined as 
Tjj- ■ D(G) = (degcCpi), degc(p2), ■ • ■ , degQ(pfc)), where degp(p) signifies the degree of the vertex p 

C^ [ in GK(G). A finite group H is said to be OD-characterizable ii G = H for every finite group G 

C^^ ' such that \G\ = \H\ and D(G) = ^{H). The purpose of this article is threefold. First, it finds 

^^ I sharp upper and lower bounds on i9(G), the sum of degrees of all vertices in GK(G), for any 

^D ' finite group G (Theorem 2.1). Second, it provides the degree of vertices 2 and the characteristic 

^^ I p of the base field of any finite simple group of Lie type in their prime graphs (Propositions 

' 3.1-3.7). Third, it proves the linear groups ^4(19), ^4(23), ^4(27), 2.4(29), ^4(31), ^4(32) and 

L4(37) are OD-characterizable (Theorem 4.2). 



Keywords: prime graph, degree pattern, simple group. 



1 Introduction 

All the groups under consideration are finite and simple groups are non-abelian. For a natural 
number n, we denote by 7r(n) the set of prime divisors of n and put vr(G) = 7r(|G|). The spectrum 
uj(G) of a group G is the set of orders of all elements in G. The set uj{G) determines the prime 
graph (or Gruenberg-Kegel graph) GK(G) whose vertex set is tt{G) and two vertices p and q are 
adjacent if and only if pq £ oj{G). Denote by s = s{G) the number of connected components of 
GK(G) and by 7rj(G) = vtj (i = 1, 2, . . . , s), its zth connected component. When G has even order 
we assume that vri is the connected component containing the prime 2. Denote by ^(G) the set 
of numbers in a;(G) that are maximal with respect to divisibility relation. Observe that uj{G) is 
uniquely restored from /i(G). Denote by uJi{G), the set consisting of n € oj{G) such that every 
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prime divisor of n lies in ttj . The connected components of all finite simple groups are obtained in 
[28] and [11]. 

The degree degQ(p) of a vertex p G vr(G) is the number of edges incident on p. When there 
is no ambiguity, we will use deg(p) instead of degQ(p). Assume that tt{G) = {pi,P2, ■ ■ ■ ,Pk} with 
Pi < P2 < • • • < Pk- We put 

D(G) := {degQ{pi),degQ{p2),...,degG{pk)), 

which is called the degree pattern of G, and 

k 



^G) = Y,dega{p^ 



i=l 

Given a finite group M, denote by hoDiM) the number of isomorphism classes of finite groups G 
such that |G| = |M| and D(G) = D(M). It is clear that 1 ^ /iod(M) < oo for any finite group M. 
In terms of function /iqD; the groups M are classified as follows: 

Definition 1.1 A finite group M is called a fc-fold OD-characterizable group if /iod(^) = k. 
Usually, a 1-fold OD-characterizable group is simply called a OD-characterizable group. 

In this article, we first derive sharp upper and lower bounds on '^{G) for any finite group G. 
We also present some examples which illustrate our results (Section 2). We also determine deg(2) 
and deg(p) in the prime graph associated with any finite simple group of Lie type over a field of 
characteristic p (Section 3). In Section 4, we will focus our attention on the OD-characterizability 
of the projective special linear groups L4{q) for certain q. Previously, it was proved in [1], [3], [18] 
and [32] that the projective special linear groups -^4(2), -^4(3), .^4(4), ^4(5), .^4(7), -^4(8), ^4(9), 
-L4(ll), L4(13), ^4(16) and L4(17) are OD-characterizable. In this article, we will prove that 
the simple groups L4(19), L4(23), L4(27), L4(29), L4(31), L4(32) and L4(37) are characterizable 
through their orders and degree patterns. Finally, we will prove the following: 

Theorem A. The projective special linear groups L4(19), ^4(23), ^4(27), ^4(29), L4(31), L4(32) 
and L4(37) are OD-characterizable. 

From this theorem the following corollary is derived. 
Corollary A. The projective special linear groups L/i{q), with 2 ^ q < 40, are OD-characterizable. 

Finally, a list of finite almost simple groups which are presently known to be OD-characterizable 
or fc-fold OD-characterizable for /c > 2 is given in Tables 3-4 under Section 5. 

Notation and Terminology. Given a connected graph F = {V,E), a spanning tree of F is a 
connected subgraph T = {V,E) of F such that \E\ = \V\ — 1. A clique in a graph is a set of 
pairwise adjacent vertices. A simple graph, in which every pair of distinct vertices are adjacent is 
called a complete graph. We will denote by C„ the cycle on n vertices and by Kn the complete 
graph on n vertices. 

Let F = (y, E) be a simple graph. For any vertex w G T^, the degree of f , degp(f ), is the number 
of edges containing v. The degree sequence of a graph is the sequence of the degrees of its vertices, 
sometimes written in a non-decreasing order, as -D(F) : di ^ d2 ^ ■ ■ ■ ^ dn- A sequence of non- 
negative integers (ai, 02, . . . , Ofc) is said to be majorized by another such sequence (61, 62, . . . , 6fc) 
if aj ^ 6j for 1 ^ i ^ A;. A graph Fi is degree-majorized by a graph F2 if V{Ti) = V(T2) and 
the non-decreasing degree sequence of Fi is majorized by that of F2. For example, C4 is degree- 
majorized by K4 because (2,2,2,2) is majorized by (3,3,3,3). For a graph F with vertex set V, 
we set i?(F) := X]^,gy degr(t;). In particular, for convenience, we will denote t?(GK(G)) as t?(G'). 



The union of simple graphs Fi = {Vi,Ei) and r2 = (V2, -E'2) is the graph Fi U r2 with vertex set 
Vi U V2 and edge set EiU E2. If Fi and r2 are disjoint (we recall that two graphs are disjoint if 
they have no vertex in common), we refer to their union as a disjoint union, and generally denote 
it by Fi © F2. If [/ C y is any set of vertices, then T[U] denotes the induced subgraph of F whose 
vertex set is U and whose edges are precisely the edges of F which have both ends in U. A set 
of vertices I C y is said to be an independent set of F if no two vertices in / are adjacent in F. 
The independence number of F, denoted by a(F), is the maximum cardinality of an independent 
set among all independent sets of F. Given a group G, for convenience, we will denote a(GK(G)) 
as t{G). Moreover, for a vertex r G T^iG), let t{r,G) denote the maximal number of vertices in 
independent sets of GK(G) containing r. For a natural number m, the alternating and symmetric 
group of degree m denoted by A^ and §m, respectively. Also, we will denote by Im the largest 
prime not exceeding m. Given a prime p, denote by nip the p-part of m, that is the largest power 
of p diving m. For finite simple groups, we borrow the notation from [6]. We denote hy H : K 
(resp. H ■ K) a split extension (resp. a non-split extension) of a normal subgroup H by another 
subgroup K. Note that, split extensions are the same as semi-direct products. 

If a is a natural number, r is an odd prime, and (a, r) = 1, then e(r, a) denotes a multiplicative 
order of a modulo r, i.e., a minimal natural number m with a™ = 1 (mod r). In the case when a 
is an odd number, we set 



e(2,a) 



if a = 1 (mod 4), 
if a ^ 1 (mod 4). 



We define two functions u and 77 on N as follows: 

ra if 771 = (mod 4), ( 

I m if 771 = 1 (mod 2), 
vim) = { ^T if 771 = 2 (mod 4), and riim) = { 

^ ^ I 2 ' '^ ^ ] ™ if ^ = (mod 2). 

2m if m = 1 (mod 2), '^ 

Given a prime p, we write p" || m to indicate that p" is the highest power oi p dividing m, in other 
words, p" divides n but p"+^ does not. All further unexplained notation is standard and can be 
found in [6] or [22], for instance. 

2 Some Properties of Degree Pattern 

In [24], Suzuki studied the structure of a prime graph associated with a finite simple group, and 
proved the following interesting result. It is worth stating that to prove this result he does not use 
the classification of finite simple groups. 

Lemma 2.1 (Suzuki) (see [24, Theorem B]) Let G he a finite simple group whose prime graph 
GK(G) is disconnected and let A be a connected component of GK(G) whose vertex set does not 
contain 2. Then A is a clique. 

Remark 1. A similar result as Lemma 2.1 can be found in [12, Lemma 4]. 

Remark 2. Note that Lemma 2.1 is true for all finite groups not only finite simple groups. As 
a matter of fact, if G is a finite group with disconnected graph GK(G) then one of the following 
holds (see [28, Theorem A]): 

(1) s{G) = 2, G is a Frobenius group. 

(2) s{G) = 2, G is a 2-Frobenius group, i.e., G = ABG where A^ AB are normal subgroups in 
G, B \s a, normal subgroup in SG, and AB^ BC are Frobenius groups. 



(3) There exists a non-abelian simple group P such that P ^ G = G/N ^ Aut(P) for some 
nilpotent normal 7ri(G)-subgroup N of G and G/P is a -7ri(G)-group. Moreover, GK(P) is 
disconnected, s{P) ^ s{G) and for every i, 2 ^ i ^ •s(G), there exist j, 2 ^ j ^ •s(P), such 
that Wi(G) =ujj{P). 

[14, Lemma 5]: First assume that G satisfies (1), that is, G = KG is a Frobenius group with 
kernel K and complement C. Then GK{K) and GK(C) are connected components of GK(G). 
Since K is nilpotent, GK{K) is always complete. Moreover, either C is solvable and GK(C) is 
complete, or C contains a normal subgroup L = SL2(5) such that (|L|, \G : L\) ^ 2 and GK(C) 
can be obtained from the complete graph on vr(C) by deleting the edge {3, 5}. Thus, in all cases, 
iT2{G) is clique, as required. 

[14, Lemma 7(1)]: Next suppose that G satisfies (2). In this case, GK{B) and GK{AG) 
are connected components of GK(G') and are both complete graphs. Therefore, the connected 
components Tri{G) and 7r2{G) in this case are cliques, as required. 

Finally, if condition (3) holds, then it follows by Lemma 2.1 that the connected components 
7rj(P) for 2 ^ j ^ s{P) and so the connected components ttj{G) for 2 ^ j ^ s{G) are cliques. This 
completes our claim. 

Theorem 2.1 For any finite group G, we have 

s s 

Y^n,{n, - 1) - (m - l)(ni - 2) ^ ^(G) ^ J]n,(ni - 1). (1) 

where s = s{G) and Ui = [ttjI, i = 1,2, . . . ,s. In particular, if GK[7ri] is complete, then we have 



^(G)=^n,(n,-1). 



j=i 



Proof. First of all. Lemma 2.1 and Remark 1 show that the prime graph of an arbitrary finite 
group G has the following form: 



GK(G) = GK[7ri] ® Kn^ Q ■ ■ ■ ® K 



risi 



where GK[7ri] denotes the induced subgraph GK(G)[7ri], Ui = [ttjI and s = s{G). On the one hand, 
it is clear that the prime graph GK(G) is degree-majorized by the graph K„^ © i^„2 © • • • © Kn^. 
Therefore, we obtain 

s 

Furthermore, equality can only hold in Eq. (2) if GK[7ri] is complete. On the other hand, since 
GK[7ri] is a connected subgraph of GK(G), it has a spanning tree, say T. Obviously ^(T) = 
2(ni — 1). Now, since 

T© i^„2 © • • • © ^n, ^ GK[^i] © i^„2 © • • • © ^n, = GK(G), 

we conclude that 

i}{G) ^ i9(T©K„2©---©^nJ 

= ^(T) + T?(K„, © • • • © i^„J 

= 2{ni - 1) + J2 n^{n, - I) 

4 = 2 

s 

= X^ ni(ni - 1) - (ni - l)(ni -2), 
j=i 



and the proof is complete. D 

Here, we present some examples to illustrate lower and upper bounds in (1) are sharp. 

Some Examples. (1) Let G be a nilpotent group with |vr((S')| = rii. Then the prime graph 
GK(G) is a complete graph, s(G) = 1 and so "(?((?) = ni(ni — 1), which shows that the upper 
bound in (1) is sharp. Of course, it is easy to see that there are many non-nilpotent groups with 
complete prime graph, for example, take G = A5 x A5. 

(2) In [13, Theorem 1], a description is presented for all finite non-abelian simple groups whose 
prime graph connected components are cliques (for a revised list see [26, Corollary 7.6]). The list 
of such groups is given in Table 1. If G is any of the groups listed in Table 1, then we have 

s 

^(G)= J]n,(n,-1), 

which is the upper bound in (1). 

Table 1. Finite non-abelian simple groups whose prime graph connected components are cliques 



Group 


restrictions 


TTl 


71'2 




71-3 


TTi 


A5,A6 






{2} 


{3} 




{5} 




A7 






{2,3} 


{5} 




{7} 




Ag 






{2,3,5} 


{7} 








A12 






{2,3,5,7} 


{11} 








Ai3 






{2,3,5,7} 


{11} 




{13} 




Mil 






{2,3} 


{5} 




{11} 




M22 






{2,3} 


{5} 




{7} 


{11} 


Ji 






{2,3,5} 


{7} 




{11} 


{19} 


J2 






{2,3,5} 


{7} 








Jz 






{2,3,5} 


{17} 




{19} 




His 






{2,3,5} 


{7} 




{11} 




M{q) 


q^l (1 


nod 4) 


<q-l) 


{P} 




-(^) 




Aliq) 


q=-l 


(mod 4) 


7r(g + l) 


{P} 




4^) 




AM 


2 < q = 


(mod 2) 


{2} 


TT{q- 


1) 


niq + l) 




^2(4) 






{2} 


{3} 




{5} 


{7} 


A2{q) 


(q - 1)3 


7^3, q + l = 2^ 


<q{q^ - 1)) 


-(fe^) 






^^3(2) 






{2,3} 


{5} 








^^5(2) 






{2,3,5} 


{7} 




{11} 




^AM 


(? + l)3 


^3, (7-1 = 2'= 


<q{q^ - 1)) 


M3,<?+1)'' 






^3(2) 






{2,3,5} 


{7} 








C2{q) 


q>2 




<q{q^ - 1)) 


-(£ 


-1)) 






Di{2) 






{2,3,5} 


{7} 








'D,{2) 






{2,3,7} 


{13} 








G2{q) 


q = i^ 




<q{q^ - 1)) 


Aq'- 


-q + l) 


niq^+q+l) 




^B2{q) 


q = 22'=+! > 1 


{2} 


TT{q- 


1) 


7r(g-V^+l) 


7r(g + V2g + 1) 



(3) Let G be a Frobenius group with kernel K and complement G. Then GK(i^) and GK(G) 
are connected components of GK(G), and so GK(G) = GK{K) © GK(G). Moreover, GK{K) is 



always complete because K is nilpotent, and GK((7) is complete if C is solvable, otherwise GK((7) 
can be obtained from the complete graph on vr(C) by deleting the edge {3, 5} ([14, Lemma 5]): 

{K\t^(C)\ if C is solvable, 

^\tv{c)\ \ {3, 5} otherwise. 
Let {ni,n2} = {|7r(i^)|, |7r((7)|}. By what observed above, we conclude that 

Yl,i=i f^ii^^i ~ 1) if C* is solvable. 



^G) 



Yl,i=i f^iif^i — 1) — 2 otherwise. 



Therefore, in the case G is solvable, the value of '&{G) is equal to the upper bound in (1). On the 
other hand, if G is non-solvable, then C contains a normal subgroup Co of index ^ 2 such that 
Cq = Zx SL(2, 5), where every Sylow subgroup of Z is cyclic and 7r(Z) n 7r(30) = 0. Therefore, in 
the case when |'7r(C)| = ni = 3, we obtain 

2 

d{G) = n2{n2 -1)+4 = Y^ n^{ni - 1) - (m - l)(ni - 2), 
which shows that the lower bound in (1) is sharp. 

3 The Degree of 2 and the Characteristic in the Prime Graph of 
Simple Groups of Lie Type 

Let G be a finite group with 

|G| =pTpT ■■■pT^ 

where pi < P2 < ' ' ' < Pk st-re primes and ai,a2, ■ ■ ■ ,Cik,k are natural numbers. In many cases, 
the degree pattern 

D(G) = (degG'(pi),degG'(p2),---,degG'(pfc)), 

of G, gives us more information about the structure of G or its prime graph GK(G). We illustrate 
this with the following easy observations: 

(1) If degQ{pi) = for some i, then {pi} is a connected component of the prime graph GK(G) 
and G is a Cp-^p--group which means that the centralizer of any non-trivial pj-element in G 
is a Pi-group. Moreover, if we put ^i{G) := {pi £ vr(G) | degQ{pi) = I}, ^ I ^ k — 1, then 
|^o(G)| ^ s(G) ^ 6 (see [28]). Also, if |r2o(G)| ^ 3, then G is a non-solvable group (see [13, 
Lemma 8]). The same is true if |r2o(G)| = 2 and |vr(G)| ^ 3. 

(2) If degQ^pi) = k — 1 for some i, then the prime graph GK(G) is connected. Moreover, if G 
is a simple group, then G is isomorphic to an alternating group A„ with n — Z„ ^ 3 (see 
Proposition 3.8). 

(3) If D{G) = D{An) and 7r(G) = 7r(A„) (resp. D{G) = D(S„) and 7r(G) = 7r(S„)), then 
GK(G) = GK(A„) (resp. GK(G) = GK(§„)). (see [10, Lemma 2.15]) 

In this section, we determine the degrees of two particular vertices in the prime graphs of 
simple groups of Lie type, namely the degree of the vertex 2 and the vertex p, where p is the 
defining characteristic. Before beginning with a general study we want to state a consequence to 
Zsigmondy's theorem [40], given below, which will be used in the proof of the next propositions. 

6 



Lemma 3.1 (Zsigmondy) Let a > 1 be a natural number. For every natural number m, there 
exists a prime r with e(r, a) = m except for the following cases: (a, m) G {(2, 1), (3, 1), (2, 6)}. 

A prime r with e(r, a) = m is called a primitive prime divisor (or a Zsigmondy prime) of a™ — 1. 
By Lemma 3.1, such a prime exists except for the cases we mentioned already in the lemma. Given 
a natural number a, we denote by Rm{ci) the set of all primitive prime divisors of a number a™ — 1. 
For instance, if a = 61 and tti = 6, then Rq{<61) = {7,523}. 

We now focus our attention on simple groups of Lie type. In fact, the order of any finite simple 
group of Lie type G of rank n over a field GF(g), q = p^, is equal to 

|G| = i(?^((?-^±l)((7-2±l)---(g^ 



±1 



(see 9.4.10 and 14.3.1 in [5]). Therefore any prime divisor of |G| distinct from the characteristic p 
is a primitive prime divisor of g™ — 1, for some natural m. In [26, 27], Vasil'ev and Vdovin found 
an exhaustive arithmetic criterion of the adjacency in the prime graph of every finite non-abelian 
simple group. In what follows, using the results collected in [26, 27], we determine the degree of 
vertices 2 and the characteristic p, in the prime graph of every simple group of Lie type. 

Proposition 3.1 Let G = An^i{q) (n ^ 2) defined over a field of characteristic p ^ 2. Then the 
following hold. 



(1) deg(p) 







K(- 



g-i 



if n 
if n 



.(3,g-l)^l 
t \T^{G)\-\Rn-i{q)^Rn{q)\-l if n^A. 
(2) Ifn = 2, then 



deg(2) 



|7r(g- 1)1-1 ^/ 4|(7-1, 
|7r(g + 1)1-1 if A\q + l. 



If n ^ 3, then 



deg(2) 



\tt{G)\ - \Rn{q)\ - 1 if n2<((7-l)2, 

|^(G)| - \Rn-i{q)\ - 1 if {q- 1)2 < n2 or n2 = (q - 1)2 = 2, 

|^(G)| - \Rn-iiq) U Rniq)\ - 1 if n2 = {q- 1)2 andA\q-l. 



Proof. Note that 



\An-i{q)\ 



n(n — 1) 



(n,g- 1) 



— {q'-l){q^-l)...{q^-l). 



(1) First, let r G vr(G) \ {p}. By Proposition 3.1 in [26], we have p ^ r \i and only if r is odd 
and e(r, g) > n — 2, or equivalently, p o^ r \i and only if r is odd and e(r, (7) G {n — 1, n}. 

As before, we recall that the vertices 2 and p are adjacent in the prime graph GK(G), except 
G = Ai{q). Therefore, if n ^ 4, then since 2 is not a Zsigmondy prime of q^~^ — 1 or g" — 1, we 
obtain 

deg(p) = |7r(G)| - \Rn-i{q) U Rn{q)\ - 1. 

Now, we consider the remaining cases, namely n = 2, 3. Assume first that n = 2. In this case, we 
have 



and so deg(p) = 0. Assume next that n = 3. In this case, we have 

' {g- 1,^,2^, 2!^} if d = 3, 
Mg-l),g'-l,9' + g + l} if d=l; 



KMq)) 



where d = {3,q — 1), and hence deg(p) = |7r(2-|-)|, where d= {3,q — 1). 



(2) First assume that n = 2. Again considering the spectrum of Ai{q), it is easy to see that 

|7r(g- 1)1-1 if 4|(?-1, 
|7r(g + l)| -1 if 4|g + l. 



deg(2) 



Now, we may assume that n ^ 3. In this case, from Proposition 4.1 in [26], it is easy to see that 

' \tt{G)\ - \Rn{q)\ - I if n2<{q- 1)2, 

deg(2)=| \TriG)\ - \Rn-iiq)\ - I if (q - 1)2 < n2 or n2 = (q - 1)2 = 2, 

^ \tt{G)\ - \Rn-i{q) li Rn{q)\ - I if n2 = (g-l)2and4|g-l. 
This completes the proof. D 

Proposition 3.2 Let G = "^An-iiq) {n ^ 3) defined over a field of characteristic p 7^ 2. Then the 
following hold. 



(1) If n is even, then 



deg(p) 



|7r(G)|-|i?2(n-i)(g)Ui?„((7)|-l if 4 In, 
|7r(G)|-|i?2(n-i)(g)|-l tf 2||n. 



Furthermore, i/4 | n, then 

( \T,{G)\-\Rn{q)\-l 



deg(2) = <^ 



if n2<{q+ 1)2, 
K(G)| - |i?2(n-i)(g)l -1 if {q + ^)2<n2, 

y |vr(G)|-|i?„(g)Ui?2(„-i)(9)|-l if (9 + 1)2=^2; 
and if 2 \\ n, then deg(2) = |7r((S')| — \R2(n-i){l)\ ~ 1- 
(2) If n is odd, then 

' |7r(G)|-|i?„_i(g)Ui?2n(g)|-l if 4|n-l, 
, HG)\-\R2n{q)\-l tf 2||n-l; 

and 



deg(p) 



deg(2) = |7r(G)|-|i?2„(g)|-l. 



Proof. First of all, we recall that 



''An^liq)\ = < 



1 



^(ra-1) 



(«,g+i) 
1^ (n,g+l)' 



{q - l)(r + 1) • • • (9"" + 1)(9" - 1) if ^ is even, 

l(rL—l) r» o -I 

"^(9 - 1)(9 + 1) • • • (g"^ - l)(g" + 1) if « is odd. 



(1) Let r G vr(G) \ {p}. By Proposition 3.1 in [26], we have r o^ p if and only if r is odd and 
v{e{r, q)) > n — 2. Assume first that 4 | n. On the one hand, it fohows that the Zsigmondy primes 
of g2("~^) — 1 and g" — 1 are not adjacent to p, because v{2{n — 1)) = n — 1 and v{n) = n. On the 
other hand, it is easy to see that 2 ~ p. Therefore, we have 

deg(p) = |7r(G)| - |ii2(n-l)(^) U Rn{q)\ - 1. 

Assume next that 2 || n. In this case, p oo r ii and only if v[e{r,q)) = n or n — 1. Clearly 
i^(e(r, g)) 7^ n, otherwise (7"'^ — 1 must divide the order of G, a contradiction. Hence we conclude 
that p oo r \i and only if z/(e(r, q)) = n — 1, in other words p is not adjacent only to the Zsigmondy 
primes of q^^'^~^) — 1, and so 

deg(p) = |7r(G)|-|i?2(n-i)('7)|-l, 

as desired. 

The results for deg(2) follow immediately from Proposition 4.2 in [26]. 

(2) If 4 I n — 1, then since v{2n) = n and v{n — 1) = n — 1, from Proposition 3.1 in [26], we 
conclude that p is not adjacent to the Zsigmondy primes of q^"^ — 1 and q^~^ — 1, and also p is 
adjacent to the rest of prime divisors of |G|. Thus 

deg(p) = K(G)| - \Rn-i{q) U R2n{q)\ - 1- 

Moreover, if 2 || n — 1, then it is easy to see that 

deg(p) = |7r(G)| - \R2n{q)\ - 1- 

Now, we examine the degree of vertex 2. Since n is odd, 722 = 1 < (g + 1)2 and so from 
Proposition 4.2 in [26], it yields that the vertex 2 is not adjacent only to the Zsigmondy primes of 
g^"- — 1. Hence, we get 

deg(2) = |7r(G)| - \R2n{q)\ - 1, 

which completes the proof. D 

Proposition 3.3 Let G = Cn{q) {resp. Bn{q)) defined over a field of characteristic p ^ 2. Then 
the following hold. 

(1) If n is even, then deg{p) = deg(2) = |vr(G)| — |i?2n('?)| — 1; 

(2) If n is odd, then deg(p) = |'/r(G)| — \Rniq) U R2n{Q)\ — 1; while 

( K(G)| - |i?2n(g)| - 1 ^/ 4|g-l, 
deg(2) = <^ 

[ \7t{G)\ - \Rn{q)\ - 1 if 4|g+l. 

Proof. Recall that 

\Bn{q)\ = \Cn{q)\ = q'^'iq^ - l){q' - 1) • • • (^'" - l)/2. 



(1) First, we examine the degree of p. Let r G 7r(G) \ {p}. Then, by Proposition 3.1 in [26], 
p oo r ii and only if r]{e{r, q)) = n. Since n is an even number, equivalently, it follows that p oo r ii 
and only if e{r,q) = 2n. Hence deg{p) = |'/r(G)| — \R2n{q)\ — 1, as claimed. 

Now, we examine the degree of vertex 2. First of all, it is evident that the vertices 2 and p 
are adjacent in all classical simple groups except GK{Ai{q)), especially 2 and p are adjacent in 
the prime graph GK(G). On the other hand, if r G vr(G) \ {2,p}, then from Proposition 4.3 in 



[26], we see that r oo 2 if and only if e{r,q) = 2n, or equivalently, r oo 2 ii and only if r G R2niQ)- 
Therefore, a simple calculation shows that deg(2) = |vr(G)| — |i?2n(<?)| — Ij as claimed. 

(2) Suppose r £ 7r(G) \ {p}. By Proposition 3.1 in [26], we see that p o^ r if and only if 
e{r,q) € {n,2n}, and so deg(p) = |7r(G)| - \Rn{q) U R2n{q)\ - 1- 

As we mentioned in the previous paragraph, the vertices 2 and p are adjacent in the prime 
graph GK(G). Assume now that r G 7r(G) \ {2,p}. Considering Proposition 4.3 in [26], we deduce 
that 2 oo r if and only if e(r, q) = (3 — e(2, q))n. But since 

r 2n if 4|g-l, f r e R2n{q) if 4 | g - 1, 

e{r,q) = {3-e{2,q))n-^^ e{r,q) = < "^^ { 

[ n if 4 I g + 1; [ r£ Rn{q) if 4 | g + 1; 

it follows that 

r |7r(G)|-|i?2n(g)|-l if 4|g-l, 
deg(2) = <^ 

i \Ti{G)\-\Rn{q)\-l if 4|g + l; 

as claimed. Therefore, the proof is complete. D 

Proposition 3.4 Let G = Dn{q) {n ^ 3) defined over a field of characteristic p ^ 2. Then the 
following statements hold. 

(1) If n is even, then deg(p) = |vr(G)| — \Rn-i{q) U i?2(n-i)(9)l ~ 1; o.^d 

\7t{G)\ - \Rn-i{q)\ - I if 4|g + l, 
deg(2) 

|7r(G)|-|i?2(n-i)('Z)|-l if 4|g-l. 

(2) If n is odd, then deg(p) = |vr(G)| — \RniQ) U i?2(n-i)(9)l ~ 1; o,^d 

' |vr(G)|-|i?„((?)|-l if 2\\q-\, 

deg(2) = | |7r(G)|-|i?„(g)Ui?2(„-i)(9)|-l «/ 4 || g - 1, 

. |vr(G)|-|i?2(„-i)|-l ^/ 8|g-l. 
Proof. First of all, we note that 

1^1 = \Dn{q)\ = ^^^^„^_^^ g"("-^^(g" - l){q' - l){q' -!)••• ('z'^"-'^ " 1), 

and the fact that 2 and p are adjacent in the prime graph GK(G). 

(1) Let r G 7r(G) \ {p}. From Proposition 3.1 in [26], r and p are non-adjacent vertices if and 
only if ri{e{r, q)) > n— 2, or equivalently, r -^ p if and only if e(r, q) £ {n— 1, 2(n — 1)}. Hence, we 
obtain 

deg(p) = |7r(G)| - \Rn-l{q) U i?2(n-l)(9)l - 1- 

Now, we examine the degree of vertex 2. Let r G 7i"(G) \ {2,p}, then by Proposition 4.4 in 
[26], we obtain that r r;'^ 2 if and only if either e(2,g) = 2 and r G Rn-i{q) or e(2,(7) = 1 and 
r G ^2(n-i)(9)- Therefore, we obtain that 

r |^(G)| - |i?„_i(g)| - 1 if 4|g + l, 
deg(2) = <^ 

i |^(G)|-|i?2(n-i)(9)|-l if 4|g-l. 
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(2) Assume r G t^{G) \ {p}. From Proposition 3.1 in [26], we conclude that r oo p i{ and only if 
e{r,q) G {n,2(n - 1)}. Hence, deg(p) = |7r(G)| - \Rn{q) U R2{n-i){q)\ " 1- 

Now, let r G 7r(G) \ {2, j)}. By Proposition 4.4 in [26], we obtain that r -^^ 2 if and only if either 
e(r, q) = n and / || g — 1 where I G {2, 4} or e(r, q) = 2(n — 1) and 4 | g — 1. Thus, easy calculations 
show that 

' \T^{G)\-\Rn{q)\-l if 2||g-l, 

deg(2) = I |7r(G)| - \Rn{q) U i?2(n-i)(g)l - 1 if 4 || g - 1, 

, l7r(G)|-|i?2{„-i)|-l if 8|(?-1. 

The proof of this lemma is complete. D 

Proposition 3.5 Let G = '^Dn{q) {n ^ 2) defined over a field of characteristic p ^ 2. Then the 
following statements hold. 

(1) If n is even, then deg(2) = |7r(G)| — |i?2ra(9)l ~ 1; while 

\TT{G)\-\R2niq)^R2{n^i)iq)^Rn~iiq)\-l if n ^ A, 
if n = 2. 



deg(p) 



(2) If n is odd, then deg(p) = |'/r(G)| — \R2n{q) U R2{n-i){q)\ ~ 1; o,f^d also 

' \Ti{G)\-\R2n{q)^R2{n^i){q)\-l ^f 4 | g + 1, 4 || g" + 1, 

deg(2) = | |vr(G)|-|i?2{n-i)(g)|-l ^/ 4 | g + 1, 8 | g" + 1, 

, |7r(G)| - |i?2n(^)| - 1 tf 4tg + l,2||g" + l. 



Proof. Again, we recall that 

\G\ = \'Dn{q)\ = (4;^;^9"^""'^('?" + !)('?' - !)('?' -!)••• ('^'^""'^ " 1)' " ^ 2. 

Note that, for n = 2, we have '^D2{q) = -^2(9^)- 

(1) First, we investigate the degree of vertex 2. Suppose that r G tt{G) \{2,p}. By Proposition 
4.4 in [26], we observe that r '^ 2 if and only if e(r, q) = 2n and (4, q'"" + 1) = (q'"' + 1)2. However, 
since q is odd and n is even, the equality (4, g" + 1) = ((7" + 1)2 is always true, and so r -^^ 2 if and 
only if e(r, q) = 2n. On the other hand, as we mentioned already, the vertices 2 and p are adjacent 
in the prime graph of all classical simple groups (except GK{Ai{q))), especially 2 ~ p in GK(G). 
Consequently, we obtain deg(2) = l7r(G)] — \R2n{q)\ — 1; as required. 

In what follows, we examine the degree of p. Let r G tt{G) \ {p}. Then, by Proposition 
3.1 in [26], p -^^ r if and only if ri{e{r,q)) G {n — l,n}, or equivalently, p oo r if and only if 
e(r, q) £ {n — 1, 2(n — 1), 2n}. Hence, we get 



deg(p) 



\TT{G)\-\R2n{q)UR2{n~i){q)^Rn-i{q)\-l if n ^ 4, 



if n = 2. 



(2) From Proposition 3.1 in [26], we have p o^ r if and only if f]{e{r,q)) G {n — l,n}, or 
equivalently, p oo r if and only if e(r, g) G {2(n — 1), 2n}. Therefore 

deg(p) = |7r(G))| - \R2n{q) U R2in-i){q)\ - 1- 
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Now, we try to finding the degree of vertex 2. Let r G vr(G) \ {2,p}, tlien by Proposition 4.4 
in [26], we see that r oo 2 if and only if either e{r,q) = 2(n — 1) and 4 | q + 1 or e{r,q) = 2n and 
(4, g" + 1) = (g" + 1)2. Equivalently, r 00 2 if and only if either e(r, g) = 2(n — 1) and 4 | g + 1 or 
e(r, (7) = 2n and 8 f g^" + 1. Therefore, we obtain 



deg(2) 



' K(G)|-|i?2n((7)Ui?2(n-l)('7)|-l if 4 \ q + 1,4 \\ q^ + 1, 
K(G)|-|i?2{n-i)(g)|-l if 4|(7+1,8|(7" + 1, 

|7r(G)| - |i?2n((z)l - 1 if 4t(7 + l,2||(7" + l. 



as required. D 



Proposition 3.6 Let G be a finite simple exceptional group of Lie type over afield of characteristic 
p ^ 2. Then the following statements hold. 

(1) IfG = G2{q), then deg(p) = deg(2) = |7r(G)| - \RM U R(,{q)\ - 1. 

(2) IfG = Ee{q), then 

deg(p) = |7r(G)| - \Rs{q) U Rg{q) U Ru{q)\ - h 

and 

deg{2) = \7r{G)\-\Rg{q)URi2{q)\-l. 

(3) LfG = E7{q), then 

deg(p) = |7r(G)| - \R7iq) U Raiq) U Ruiq) U Ri8{q)\ - 1, 
and 

deg(2) = 



\7T{G)\-\Ru{q)URis{q)\-l if 4.\q-l, 
\tt{G)\ - iRriq) U i?9(g)| - 1 otherwise. 



(4) IfG = ^Eeiq), then 



and 



deg(p) = |7r(G)| - |i?8(g) U i?i2((?) U Risiq)\ - 1, 



deg(2) = |7r(G)| - \R12iq) U i?i8(g)| - 1. 

(5) IfG = Esiq), then deg(p) = deg(2) = K(G)| - \R15iq) U i?2o(g) U R2M U i?3o(g)| - 1- 

(6) //G = F4(g), i/ien deg(p) = |7r(G)| - \R8{q)U Ri2{q)\ - 1 and deg(2) = K(G)| - |i?i2((7)| - 1- 

(7) IfG = ^D^iq), then deg(p) = deg(2) = |7r(G)| - \Ri2{q)\ - 1. 

Proof. The assertions (1) — (7) follow immediately from [26, Propositions 3.2 and 4.5]. D 

Proposition 3.7 Let G be a finite simple Suzuki or Ree group over a field of characteristic p. 
Then the following statements hold. 

(1) IfG = '^B2{q), q = 22"+i > I, then deg(2) = 0. 
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(2) IfG = ^G2iq), q = 32"+i, then deg(3) = 1 and 

r |7r(g-l)|-l if AU + h 
deg(2) = <^ 

[ K(g2- 1)1-1 if 4 I (7 + 1. 

(3) IfG = 2^4 (g), q = 22"+i, then deg(2) = |7r(g^ - 1)|. 

Proof. The spectra of these simple groups are known and calculated as follows: 

• ^(2B2(g)) = {4,g-l,g- V2^+1,^ + V2g + 1}, where g = 22«+i >2 (see [23]). 

• ^(^2(g)) = {6, 9,q-l,{q+ l)/2, g - ^/3^ + 1, g + ^/3^ + 1}, where g = 32"+i (see [4]). 

. /i('^4(g)) = {12,16,2(g + l),4(g - 1) A{q + V^ + I) A{q - V^ + l),q^ - l,q^ + l,q'' - q + 
l,iq-l)iq + ^+l),{q-l){q-^+l),q^ + ^/2^+q+^+l,q^-^/2^+q-^+l}, 
where g = 22"+i (see [7]). 

Now, According to the above results one can easily calculate the desired degrees in any case. D 

Proposition 3.8 Let G be a finite simple group; let A be the set of vertices of the prime graph 
GK(G) which are joined to all other vertices. If |A| ^ 1, then G is an alternating group A„ with 
n — In ^ 'i- Moreover, if Q := {s £ F \ s ^ n — In}, then 

{|6| - 1 if n-ln = 3, 
|e| if n-ln>3. 

Proof. According to the classification of finite simple groups we know that the possibilities for G 
are: an alternating group A„, with n ^ 5; one of the 26 sporadic finite simple groups; a simple 
group of Lie type. We deal with the above cases separately: 

• If G is an alternating group A„ with (n ^ 5), then the result is obtained from Lemma 2.17 
in [10]. 

• Since | A| ^ 1, the prime graph of G is connected, while the prime graph of all sporadic simple 
groups is disconnected [28]. Hence, G is not a sporadic simple group. 

• If G is a group of Lie type, then it follows from [26, 27] that for every p G tt{G) there exists 
q £ 7r(G) such that p oo q. 

The proof is complete. D 

Lemma 3.2 Let G and H he two finite groups such that \H\ divides \G\ and D{H) = D(G). As- 
sume that for each prime p £ 7r(|G|/|-ff|), deg(^(p) = |7r(G)| — 1. Then G is not OD-characterizahle. 

Proof. The proof of the lemma is elementary by taking the group (s) 

G = H xH, 

where H \s a. nilpotent group with order |G|/|-?/|. Indeed, these groups have the same order and 
degree pattern as G. D 

Some Examples. (1) Let n be a natural number such that n — In ^ 3. Take G = S„ and 
H = An- Then deg(j(2) = |'7r(G)| — 1. Therefore, one can easily deduce that 

IZ2 X A„| = |G| and D(Z2 x A„) = D(G). 

Hence /ioD(G) ^ 2. 

(2) Let G = Aio and H = J2. Then |G| = 2^ • 3^ • 5^ • 7 and \H\ = 2^ • 3^ • 5^ • 7, and 
degG(3) = |7r(G)| -1 = 4-1 = 3. Again, we see that [Zg x i7| = |G| and 0(^3 x H) = D(G), and 
so hoD^G) ^ 2. In [20], it was shown that /iod(G') = 2. 
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4 Characterizing Some Projective Special Linear Groups L4(g) 

We now turn our attention to information about the projective special linear groups -^4(9). Recall 
that the order of these groups are as follows: 

According to the results in [11] and [28], the prime graph associated with the simple group L4^{q) 
is connected except for g = 2, 3 or 5. It will be convenient to determine the orders, spectra and 
degree patterns of projective special linear groups L4^{q), with 19 ^ g' < 40, in Table 2. 

Table 2. The orders, spectra and degree patterns of projective special linear groups L/^lq). 

'S \S\, fijS), D{S) 

Li{19) |5| =2^ -3^ -52 •19^-127 -181 

H(S) = {22 • 5 • 181, 3-'' • 127, 2^ • 3^ • 5 • 19, 2^ • 3^ • 5} 
D(5) = (4,4,4,3,1,2) 

L4(23) |5| = 2^ • 32 • 5 • 7 • 113 . 336 . 53 . 79 

fx{S) = {23 . 3 • 5 • 53, 7 • 11 • 79, 23 . 3 • 11 • 23, 2^ . 3 • 11} 
i?(5) = (5,5,3,2,5,3,3,2) 

2.4(25) |5| = 210 • 3^^ • 512 . 7 • 132 • 31 • 313 

niS) ^ {13 • 313, 2 • 32 • 7 • 31, 22 • 3 • 5 • 13, 23 . 3 • 5} 
D(5) = (5, 5, 3, 3, 4, 3,1) 

Li{27) \S\ = 2^ • 31* • 5 • 72 • 133 • 73 • 757 

H{S) = {22 • 5 • 7 • 73, 13 • 757, 22 • 3 • 7 • 13, 23 • 7 • 13, 9} 
D{S) ^ (5,3,3,5,4,3,1) 

2.4(29) |5| = 2^ • 32 • 52 • 73 • 13 • 29^ • 67 • 421 

H{S) = {3 • 5 • 421, 7 • 13 • 67, 2 • 3 • 5 • 7 • 29, 23 • 3 • 5 • 7, 22 • 7 • 29} 
2?(5) = (4,5,5,6,2,4,2,2) 

2.4(31) |5| ^ 2^3 . 3^^ • 53 • 13 • 31^ • 37 • 331 

fi{S) = {25 • 13 • 37, 32 • 5 • 331, 2^ • 3 • 5 • 31, 2^ • 3 • 5} 

2?(5) = (5,4,4,2,3,2,2) 

£4(32) |5| = 230 . 32 • 52 • 7 • 1^2 . 3^3 . 4^ . ;l5;l 

fi{S) = {3 • 52 • 11 • 41, 7 • 31 • 151, 2 • 3 • 11 • 31, 3 • 11 • 31} 
D{S) = (3,5,3,2,5,5,3,2) 

2.4(37) |5| = 2^ • 3^ • 5 • 7 • 192 • 37^ • 67 • 137 

fx{S) = {5 • 19 • 137, 33 • 7 • 67, 2 • 32 • 19 • 37, 23 • 32 • 19, 22 • 32 • 37} 
2^(5)^(3,5,2,2,5,3,2,2) 

In the case of a generic group G, it is sometimes convenient to represent the prime graph 
GK(G) in a compact form. By the compact form we mean a graph whose vertices are displayed 
with disjoint subsets of 7r(G). Actually a vertex labeled U represents the complete subgraph of 
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GK(G) on U vertices. An edge connecting U and W represents the set of edges of GK(G) that 
connect each vertex in U with each vertex in W. The figures 1-8 below, depict the compact form 
of the prime graph of the projective special linear groups L4^{q), for 19 ^ (7 ^ 37. 



7 3,5 




127 19 181 

Fig. 1. GK(L4(19)). 



13,67 




421 




2 29 

Fig. 5. GK(L4(29)). 

3,5 2 



7, 79 23 5, 53 

Fig. 2. GK(L4(23)). 




13,37 




Fig. 6. GK(L4(31)). 
31 3,11 




7,31 5 313 

Fig. 3. GK(L4(25)). 

13 2,7 



7,151 2 5,41 

Fig. 7. GK(L4(32)). 




757 3 5, 73 

Fig. 4. GK(L4(27)). 

Lemma 4.1 ([31]) Let P he a finite non-abelian simple group. 




7,67 



5,137 



2 37 

Fig. 8. GK(L4(37)). 



(1) // 181 G 7r(P) C {2,3,5,19,127,181}, then P is isomorphic to one of the following simple 
groups: L2(192), S'4(19) orL4(19). 

(2) // 79 G T^iP) C {2, 3, 5, 7, 11, 23, 53, 79}, then P is isomorphic to one of the following simple 
groups: -^3(23) or L4 (23). 

(3) // 313 G 7r(P) ^ {2,3,5,7,13,31,313}, then P is isomorphic to one of the following simple 
groups: L2(5''), 84(5^), ^04(5) or 14(5^). 

(4) If 757 G tt{P) C {2,3,5,7,13,73,757}, then P is isomorphic to one of the following simple 
groups: L^{27) or L4 (27). 

(5) If 4:21 G vr(P) C {2,3,5,7,13,29,67,421}, then P is isomorphic to one of the following 
simple groups: L2{29'^), S'4(29) orL4(29). 
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(6) If 331 G T^iP) ^ {2, 3, 5, 13, 31, 37, 331}, then P is isomorphic to one of the following simple 
groups: L3(31) or L^lSl). 

(7) // 151 G 7r(-P) C {2,3,5,7,11,31,41,151}, then P is isomorphic to one of the following 
sim,ple groups: Ls{32) or ^4(32). 

(8) If 137 £ 7r(P) C {2,3,5,7,19,37,67,137}, then P is isomorphic to one of the following 
simple groups: L2(37^), S'4(37) or ^4(37). 

Proof. In [31], the non-abelian finite simple groups with prime divisors not exceeding 1000 are 
determined. Given a prime p, we denote by Sp the set of non-abelian finite simple groups P such 
that max7r(P) = p. Using Tables 1 and 3 in [31], we have listed the non-abelian simple groups 
(except alternating ones) and their orders in Sp for p £ {79,137,151,181,313,331,421,757} (see 
Table 5 at the end of this article). Now, all statements (1) to (8) follow directly from Table 5. D 

Lemma 4.2 [10, Lemma 2.8] Let P he a simple group and p he a prime such that p ^ max7r(P). 
Then pi 7r(0ut(P)). 

Lemma 4.3 Let G he a finite group, with \G\ = Pi"^ p^^ • • • p^''" , where s,mi,m2, ■ ■ ■ ,ms are 
positive integers and pi,p2, ■ ■ ■ ,Ps distinct primes. Let A = {pi £ vr(G) | m,j = 1}, and for each 
prime pi G A, let A(pi) = {pj £ A \ j ^ i, pj \ pi — land pi \pj — 1}. Let K he a normal slovahle 
suhgroup of G. Then there hold. 

(1) If Pi £ A divides the order of K, then for each prime pj £ A{pi), pj ~ pi in GK(G). In 
particular, degcipi) ^ |A(pi)|. 

(2) // |A| = s and for all i = 1,2, ... ,s, \A{pi)\ = s — 1, then G is a cyclic group of order \G\ 
and D(G) = {s - l,s - 1, . . . ,s - 1). 

Proof. (1) li Pj £ tt{K), then K contains a cyclic subgroup of order piPj, and the result is proved. 
Hence, we may assume that pj ^ ^{K). Let P be a Sylow pj-subgroup of K. Then G = KNg{P) 
by Frattini argument, and so Ng{P) contains an element of order pj, say x. Clearly P{x) is a 
cyclic subgroup of G of order piPj, and hence pi ~ pj in GK(G). 

(2) This is a well-known result, see for example [22, Result 1.4]. D 

Theorem 4.1 (Theorem 1, [25]) Let G he a finite group with t{G) ^ 3 and t{2,G) ^ 2, and let 

K he the maximal normal solvable suhgroup K of G. Then the quotient group G/K is an almost 
simple group, i.e., there exists a finite non-ahelian simple group S such that S ^ G/K ^ Aut(S'). 

Lemma 4.4 Let G he a finite group with \G\ = |L4(g)| and D{G) = D{L4^{q)). Then there hold. 

(1) t(2,G)^2. 

(2) // t{G) ^ 3, then there exists a finite non-ahelian simple group S such that S ^ G/K ^ 
Aut(S') for the maximal normal solvable subgroup K of G. 

Proof. (1) By the results summarized in Table 2 in [1], it is easy to see that t{2,G) ^ 2. Part (2) 
follows immediately from part (1) and Theorem 4.1. D 

Using the above results, we are now able to prove the following theorem. 
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Theorem 4.2 Let G be a finite group satisfies the conditions (1) |G| = |L4((7)| and (2) D(G) = 
D(L4(^)), where q G {19, 23, 25, 27, 29, 31, 32, 37}. T/ien G ^ L4(g). 

Proof. To simplify arguments, we introduce the following notation which will be used throughout 
the proof at various places. 

• G = a finite group satisfying the conditions (1) \G\ = 1^4(^)1 and (2) D(G) = D(L4(g)), 
where q G {19, 23, 25, 27, 29, 31, 32, 37}. 

• K = the maximal normal solvable subgroup of G. 

• A = the quotient group G/K. 

• S = the socle of A, that is soc(A). 

We handle every case singly. 

Case 1. q = 19. By the hypothesis |G| = |L4(19)| = 2^^ • 3^^ • 5^ • 19*^ • 127 • 181 and D(G) = 
D(L4(19)) = (4, 4, 4, 3, 1, 2), we immediately conclude that GK(G) is a connected graph, and three 
possibilities may occur (Fig. 9): 

2 3,5 5 2,3 






127 19 181 127 19 181 127 19 181 



Fig. 9. All possibilities for the prime graph of G. 

In all cases, we observe that {19, 181, 127} is an independent set. Hence, t{G) ^ 3 and it is 
also easy to see that t(2, G) ^ 2. Therefore, it follows from Lemma 4.4 that there exists a finite 
non-abelian simple group S such that S* ^ A ^ Aut(S'). We claim that X is a {127, 181}'-group. 
To prove this, first note that 127 ^ tt{K) by Lemma 4.3. Next assume that 181 G ^{K) and let 
R G Syli8i(-fC). By Frattini argument G = KNg{R)- Therefore, the normalizer Ng{R) contains 
an element of order 127, say x. Put H := {x)R. Then H is a. subgroup of G of order 181 • 127, 
which is an Abelian subgroup of G, and so 127 • 181 G ^{G), a contradiction. Now, from Lemma 
4.2, we deduce that 181 ^ 7r(0ut(S')), which implies that 181 G it{S). Now, by Lemma 4.1 (1), it 
follows that S is isomorphic to ^4(19), and since ^4(19) ^ G/K ^ Aut(L4(19)) and \G\ = |L4(19)|, 
E:= 1 and G^L4(19). 

Case 2. q = 23. In this case, we have \G\ = |L4(23)| = 2^ • 3^ • 5 • 7 • ll''^ • 23^ • 53 • 79, 
and D(G) = D(L4(23)) = (5,5,3,2,5,3,3,2). By Lemma 4.3 (1), K is a {7, 79}'-group because 
degG(79) < |A(79)| = 3 and degG.(7) < |A(7)| = 3. In addition, we have S = Pi x ■ ■ ■ x P^, where 
each Pi is a non-abelian simple group, and S" ^ ^ ^ Aut(S'). We claim that m = 1 and S = L4(23). 
Suppose m ^ 2. It is clear that 79 does not divide the order of S, otherwise deg(79) ^ 3, which is 
a contradiction. Note that 79 G tt{A) C 7r(Aut(S')), and so 79 divides |Out(S')|. However, since 

Out{S) = Out(5i) X • • • X Out{Sr), 

where the groups Sj are direct products of isomorphic Pj's such that S = SiX ■ ■ ■ x Sr, for some j, 
79 divides |Out(S'j)| = |Aut(5j)|/|S'j| where Sj is a direct product of t isomorphic simple groups 
Pi. On the one hand, since Pi G 553, the order of Sj is not divisible by 79, and so 79| |Aut(S'j)|. 
On the other hand, since Pi G ^53, it follows that |Aut(Pi)| is not divisible by 79, and since 

\Ant{Sj)\ = \Ant{Pi)\' ■ tl, 
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we conclude that t ^ 79. But then 4'^^ must divide |G|, which is a contradiction. Therefore m = 1 
and 5 = Pi is a simple group. 

Clearly S G S^q. It fohows from Lemma 4.2 that 79 ^ 7r(0ut(S')), while 79 G Aut(S'). Hence 
79 G 7r(S), and Lemma 4.1 (2) shows that S is isomorphic to ^3(23) or L4(23). If S" = L3(23), then 
IS'I = 2^ • 3 • 7 • 11^ • 233 • 79 and since |Out(S')| = 4, \K\ is divisible by 5 • 53. By Lemma 4.3 and 
condition (2), {5, 7, 23, 79} is a connected component of GK(G), which contradicts the assumption 
(2). Therefore, S = L4(23) and L4(23) ^ f ^ Aut(L4(23)). Since |G| = 1^4(23)1, \K\ = 1 and G 
is isomorphic to L4(23). 

Case 3. q = 25. Here, G is a finite group with |G| = |L4(25)| = 2^° •3^- 5^^ .7. ^32 .3^ .3^3 ^^^^^ 
D(G) = D(L4(25)) = (5,5,3,3,4,3,1). Since |A(313)| = 2 and degG(313) = 1, \K\ is not divisible 
by 313 by Lemma 4.3. Moreover, as previous case, S* = Pi x • • • x Pm, where each Pj is a non- 
abelian simple group, and 5 ^ A ^ Aut(5). Again we claim that m = 1 and S = L4(25). Suppose 
m ^ 2. It is clear that 313 does not divide \S\, otherwise deg(313) ^ 2, which is a contradiction. 
On the other hand, 313 divides |Out(S')| because 313 G T^iA) C 7r(Aut(S')). In a similar way as in 
the previous case, it follows that 2^^^ divides |G|, which is a contradiction. Therefore, m = 1 and 
S = Pi. In the sequel, we show that Pi = L4(25). 

Certainly S £ S313. Moreover, by Lemma 4.2, 313 ^ 7r(0ut(S')), while 313 G Aut(S'). Hence 
313 G vr(5), and Lemma 4.1 (3) shows that S is isomorphic to one of the following simple groups: 
L2(5^), 54(52), 2p)4(5) or L4(52). We recah that: 

|L2(54)| = 2^ • 3 • 54 • 13 • 313, 1^4(5^)1 = 2^ • 3^ • 5^ • 13^ • 313, 

|2z)4(5)| = 210 • 34 • 512 . 7 • 13 • 31 • 313, 1^4(52)1 = 2^0 . 34 . 512 . 7 . ^32 . 3^ . 3^3^ 

If S is isomorphic to L2(5'^) or 84(5'^), then 7,31 G ^{K) and hence by Lemma 4.3, we obtain 
deg(313) ^ 2, which is a contradiction. 

li S = ^1)4(5), then 13 ~ p in GK(S'), and so in GK(G), for each p G {2, 3, 5} (see Propositions 
3.1 (5) and 4.4 in [26] and Proposition 2.5 in [27]), hence deg5(13) = 3 ^ deg(j(13). On the other 
hand, since |Out(S')| = 4, i^ is a normal subgroup of G of order 13. Let Q be a g-Sylow subgroup 
of G where q G {7, 31}. Then KQ is a cyclic subgroup of G of order 13q, and so 13 ~ g' in GK(G), 
which forces degg(13) ^ 5, this cannot be the case. 

Thus S ^ L4(25) and L4(25) ^ f < Aut(L4(25)). It follows now from |G| = |L4(25)| that 
|iir| = 1 and G is isomorphic to L4(25). 

Case 4. q = 27. In this case, we observe that 

|G| = |L4(27)| = 2^ • 3^^ • 5 • 72 • 13^ • 73 • 757 and D(G) = D(L4(27)) = (5, 3, 3, 5, 4, 3, 1). 

Since |A(757)| = 2 and deg(j(757) = 1, 757 ^ tt{K) by Lemma 4.3. In a similar way as before 
it can be shown that S" is a non-abelian simple group and 5 ^ ^ ^ Aut(S'). We will show 
that S = L4(27). First of all, it is easily seen that 757 G tt{S). Thus by Lemma 4.1 (4), S is 
isomorphic to one of the groups: L3(27) or L4(27). If 5 ^ ^3(27), then jS"] = 2^ • 3^ • 7 • 13^ • 757 
and since |Out(S')| = 6, \K\ is divisible by 5 • 73. By Lemma 4.3, 5 ~ 757 and 73 ~ 757 in 
GK(G), and so degQ(757) ^ 2, which is not the case. Thus 5 = L4(27), as required. Finally from 
^4(27) ^ -^ ^ Aut(L4(27)) and |G| = |P4(27)|, we conclude that \K\ = 1 and G is isomorphic to 
L4(27). 

Case 5. q = 29. Here, G is a finite group with 

|G| = |L4(29)| = 2^ • 32 • 52 • 7^ • 13 • 29^ • 67 • 421 and D(G) = D(P4(29)) = (4, 5, 5, 6, 2, 4, 2, 2). 

First, we claim that the order of K is not divisible by 421. Assume the contrary. Then, in view 
of Lemma 4.3, 421 r^ 13 and 421 ~ 67 in GK(G). Moreover, we have degQ{7) = 6 and this 
forces 7 ~ g for g G tt{G) \ {7,421}. Therefore, for each p G 7r(G) \ {7, 13,67,421}, it follows that 
degQ{p) ^ |7r(G)| —4 = 4, which is a contradiction. 
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Using a similar argument as previous case, one can see that S* is a non-abelian simple group, 
and S* ^ ^ ^ Aut(5). In the sequel, we will show that S = L4(29). Indeed, by what observed 
above and Lemma 4.2, 421 ^ 7r(i<r) U7r(0ut(S')), thus 421 G vr(5). Now, from Lemma 4.1 (5), S is 
isomorphic to one of the groups: L2(292), 54(29) or L4(29). Note that IL2 (29^)1 = 23-3-5-7-292-421 
and|S'4(29)| = 26-32-52-72-29''-421. If 5 is isomorphic to 1.2(292) or 54(29), then 13, 67 G 7r(i^). In 
view of Lemma 4.3, we observe that {13, 67, 421} is a clique in GK(G), and this forces degQ(3) ^ 4, 
a contradiction. Therefore, S is isomorphic to ^4(29), and so L4(29) ^ -^ ^ Aut(L4(29)). Since 
|G| = 1X4(29)1, we obtain \K\ = 1 and G is isomorphic to L4(29). 

Case 6. q = 31. In this case, we have 

|G| = |L4(31)| = 2^3 • 3^ • 5^ • 13 • 31^ • 37 • 331 and D(G) = D(L4(31)) = (5, 4, 4, 2, 3, 2, 2). 

In a similar way as in the proof of Case 5, we see that 331 ^ Tr{K) and S" is a non-abelian 
simple group such that 5 ^ ^ ^ Aut(S'). In addition, 331 G 7r(5) and by Lemma 4.1 (6), 
S is isomorphic to one of the groups: L3(31) or L4(31). If S is isomorphic to L3(31), then 
|L3(31)| = 2'^ • 3^ • 5^ • 31^ • 331, and we conclude that 13,37 G tt{K). Now it follows from Lemma 
4.3 that {13,37,331} is a clique in GK(G), and this forces deg(^(2) ^ 3, a contradiction. Finally, 
S ^ L4(31), and hence ^4(31) ^ § ^ Aut(L4(31)). Since |G| = 1^4(31)1, we obtain \K\ = 1 and 
G is isomorphic to L4(31). 

Case 7. q = 32. Here, we deal with a finite group G with 

Id = 1^4(32)1 = 2^° • 32 • 5^ • 7 • 11^ • 31^ • 41 • 151 and D(G) = D(L4(32)) = (3, 5, 3, 2, 5, 5, 3, 2). 

We claim that the order of K is coprime to 151. Suppose not. Then, it follows from Lemma 4.3 
that 151 ^ 41 and 151 ^ 7. If the order of K is divisible by 11, then we consider a {11, 151}-Hall 
subgroup of K, say L. Clearly \L\ = 11* • 151, where i = 1 or 2. In both cases the group L is 
abelian and so 11 ~ 151 in GK(G). Thus deg(^(151) ^ 3, which is a contradiction. Therefore we 
may assume that 11 ^ tt{K). Let P G Syli5i(G). Then G = KNg{P) by Frattini argument, and 
so Ng{P) contains an element of order 11, say x. Clearly P{x) is a cyclic subgroup of G of order 
11 • 151, and hence 11 ~ 151 in GK(G), again a contradiction. This completes the proof of our 
claim. 

Finally, as previous cases, we can show that S" is a non-abelian simple group, and 5 ^ ^ ^ 
Aut(S'). We claim that S ^ L4(32). Since 151 ^ t:{K) U 7r(0ut(S')), 151 G 7r(S') and by Lemma 
4.1 (7), S is isomorphic to one of the groups: -^3(32) or L4(32). If S is isomorphic to L3(32), then 
|5| = 2^5 •3- 7- 11 -312 -151, and since |0ut(5)| = 10, we conclude that \K\ = 2" • 3- 5^^ • 11 • 31 -41, 
where 14 ^ a ^ 15 and 1^/3^2. One the one hand, we consider a {41,p}-Hall subgroup of K^ 
where p G {3, 11, 31}. Such subgroups are clearly cyclic, which implies that 41 ~ p in GK{K) and 
so in GK(G). On the other hand, from Lemma 4.3, it follows that 7 ~' 41 ~ 151 in GK(G). Thus 
degG(41) ^ 5, which is a contradiction. Therefore S = Li{2,2) and L4(32) ^ f ^ Aut(L4(32)). 
Moreover, since |G| = |L4(32)|, \K\ = 1 and G is clearly isomorphic to -L4(32). 

Case S. q = 37. In this case, we have 

Id = |L4(37)| = 2^ • 3^ • 5 • 7 • 192 • 376 • 67 • 137 and D{G) = D{U{37)) = (3, 5, 2, 2, 5, 3, 2, 2). 

Since |A(137)| = 3 and deg(j(137) = 2, the order of K is not divisible by 137 by Lemma 4.3. By a 
similar argument, as before, it follows that 5 is a non-abelian simple group, and 5 ^ A ^ Aut(S'). 
We next show that S = Li{A7). 

Since 137 ^ ^[K) and 137 ^ 7r(Out(5')) by Lemma 4.2, we conclude that 137 G ti{S). Finally 
S is isomorphic to one of the groups described in Lemma 4.1 (8): ^2(37^), 5*4(37) or ^4(37). If 5 is 
isomorphic to ^2(37^) or 54(37), then \K\ is divisible by 67, and we get 67 ~ p where p G {5, 7, 137}, 
hence degGr(67) ^ 3, a contradiction. Thus 5 = L4(37), and so ^4(47) ^ f ^ Aut(L4(47)). 
Moreover, since |G| = |L4(47)|, |-fC| = 1 and hence G is isomorphic to L4(47). D 
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5 Appendix 

In a series of articles, it was shown that many finite simple groups are OD-characterizable or 2-fold 
OD-characterizable. Table 3 lists finite simple groups which are currently known to be A;-fold OD- 
characterizable for k G {1,2}. Until recently, no examples of simple groups P with /iod(^) ^ 3 
were known. Therefore, we posed the following question: 

Open Problem 5.1 Is there a non-abelian simple group P with /iod(-P) ^3? 

Table 3. Some non-abelian simple groups S with hoj){S) = 1 or 2. 



s 


Conditions on S 


hoD{S) 


Refs. 


K 


n = p,p + l,p + 2 {p a prime) 
5 ^n^ 100, n/ 10 

n = 106, 112 




[18], [21] 
[8], [10], [16], 
[19], [33] 
[29] 




n = 10 


2 


[20] 


L2{q) 


g/2,3 




[18], [21], 
[39] 


LM 


k(2^)| = l, d=i3,q-l) 




[21] 


Usiq) 


k(^^)| = l, d={3,q + l),q>5 




[21] 


^3(9) 






[36] 


^3(5) 






[37] 


LA{q) 


q<17 




[1, 3] 


U,{7) 






[3] 


Ln{2) 


n = p or p + 1, for which 2^ — 1 is a prime 




[3] 


Ln{2) 


n = 9,10,ll 




[9], [17] 


Uei2) 






[38] 


R{q) 


\TT{q ± V3g + 1)1 = 1, q = 32"*+\ m ^ 1 




[21] 


Sz(g) 


q = 22«+l ^ 8 




[18], [21] 


Bm{q),Cm{q) 


m = 2/^4, |7r((^™ + l)/2)| = 1, 


2 


[2] 


B2{q) = C2{q) 


|7r((g2 + l)/2)| = l, q^3 




[2] 


BrrM) = Cm{q) 


m = 2/ ^ 2, 2\q, [^((7™ + l) | = 1, (m, q) / (2, 2) 




[2] 


Bp{3),Cp{3) 


7r((3^ — l)/2) =1, p is an odd prime 


2 


[2], [21] 


i?3(5),C3(5) 




2 


[2] 


^3(4) 






[15] 


s 


A sporadic simple group 




[21] 


s 


A simple group with 71(5*) =4, S ^ Aio 




[35] 


s 


A simple group with \S\ ^ 10^, 5 / Aio, f/4(2) 




[32] 


s 


A simple C2,2- group 




[18] 



Although we have not found a simple group which is fc-fold OD-characterizable for k ^ 3, but 
among non-simple groups, there are many groups which are A;-fold OD-characterizable for k ^ 3. 



In Table 3, g is a power of a prime number. 
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As an easy example, if P is a p-group of order p", then /iod(^) = ^(p")) where iy{m) signifies the 
number of non-isomorphic groups of order m. Table 4 lists finite non-solvable groups which are 
currently known to be OD-characterizable or /c-fold OD-characterizable with k ^ 2. 

Table 4. Some non-solvable groups G with known /iod(G'). 



Cs 

Ca 
Cs 
Ce 
Ct 
Cs 

Cio 
Cii 

Cl2 
Cl3 
Cl4 



G 


Conditions on G 


hoD{G) 


Refs. 


Aut(M) 


M is a sporadic group 7^ J2, M'^L 


1 


[18] 




s„ 


n = p, p+ 1 (p ^ 5 is a prime) 


1 


[18] 




f/3(5) : 2 




1 


[37] 




f/6(2) : 2 




1 


[38] 




M 


MgCi 


2 


[20] 




M 


MGC2 


8 


[20] 




M 


MGC3 


3 


[8, 10, 16, 19, 29] 


M 


MGC4 


2 


[20] 




M 


MGC5 


3 


[20] 




M 


MgCq 


6 


[16] 




M 


MGC7 


1 


[34] 




M 


MgCs 


9 


[34] 




M 


MeCg 


3 


[37] 




M 


MgCio 


6 


[37] 




M 


MgCh 


3 


[38] 




M 


MGC12 


5 


[38] 




M 


MGC13 


1 


[30] 




M 


MGC14 


1 


[17] 





{Aio, J2 X Z3} 

{§10, Z2 X Alo, Z2 ■ Aio, Ze x J2, S3 x J2, Z3 x (Z2 • J2), 

(Z3X J2)-Z2, Z3X Aut(J2)}. 
{§„, Z2 • A„, Z2 X A„}, where 9 ^ n ^ 100 with n / 10,p,p + 1 (pa prime) 

orn = 106, 112. 
{Aut(M'=L), Z2 X WL}. 
{Aut(J2), Z2X J2, Z2- J2}. 

{Aut(56(3)), ^2X^6(3), ^2-^6(3), ^2x07(3), Z2-07(3), Aut(07(3))}. 
{L2(49) : 2i, L2(49) : 22, L2(49) : 23}. 
{L ■ 22, Z2 X (L : 2i), Z2 x (L : 22), Z2 x (L : 23), Z2 • (L : 2i), 

Z2 • (L : 22), Z2 • (L : 23), Z4 x L, (Z2 x Z2) x L}, where L = L2(49). 

{^73(5): 3, Z3X[/3(5), Z3-?73(5)} 

{L : §3, y^2-{L: 3), Z3 x (L : 2), Z3 • (L : 2), (Z2 x L) : 2, (Z3 • L) : 2}, 

where L = U3{5). 
{^76(2): 3, Z3x[/6(2), Z3 • ^76(2)}. 

{L • §3, Z3 X (L : 2), Z3 • (L : 2), (Z3 x L) : 2, (Z3 • L) : 2}, where L = Uq{2). 
{Aut(0+(2), Aut(0ro(2)}, 
{Aut(Lp(2)), Aut(Lp+i(2))}, where 2^ — 1 is a Mersenne prime. 
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Table 5. The non-abelian simple groups S £ Sp except alternating ones. 



p 


S 


\S\ 


79 


L3(23) 


2& -3 •7- 112-23^ -79 




L4(23) 


29 • 32 • 5 • 7 • ll3 . 236 • 53 • 79 




07(23) 


2^2.34.5.7.113.132.239.53.79 




56(23) 


2^2.34.5.7.113.132.239.53.79 




08+(23) 


2I6 . 35 . 52 . 7 . ii4 . 132 . 2312 . 532 . 79 




^2(23) 


28.33.7.112.132.236.79 




L3(232) 


2^ . 32 • 5 • 7 • ll2 . 132 • 23^ •53-79 




L2{23^) 


23. 32 •7- 11 -132 -233 -79 




L-zm 


2^ • 3 • 5 • 13 • 79 




^3(79) 


2^ • 32 • 5 • 72 • 132 • 43 • 793 


137 


^2(372) 


23 . 32 • 5 • 19 • 372 • 137 




^4(37) 


26 . 34 • 5 • 192 • 374 • 137 




^^4(37) 


2^^ • 3^^ • 5 • 7 • 192 • 376 • 67 • 137 




C/4(37) 


2^^ • 3"^ • 5 • 193 • 31 • 376 • 43 • 137 




L3(137) 


2^^ • 3 • 7 • 172 • 23 • 37 • 73 • 137^ 




^3(372) 


2^ • 3^ • 5 • 7 • 192 • 31 • 37^ • 43 • 67 • 137 




^6(37) 


2^ • 3^ • 5 • 7 • 193 • 31 • 379 • 43 • 67 • 137 




07(37) 


29 • 3^ • 5 • 7 • 193 • 31 • 379 • 43 • 67 • 137 




1)4(37) 


212 . 39 . 52 . 7 . 194 . 31 . 3712 . 43 . 67 . 1372 


151 


L3(32) 


2^5 •3- 7- 11 -312 -151 




L4(32) 


230.32.52.7.112.313.41.151 




i^5(8) 


230 . 34 . 5 . 73 . 13 . 31 . 73 . 151 




i^6(8) 


245 . 37 . 5 . 74 . 13 . 19 . 31 . 732 . 151 


181 


^2(192) 


2^ . 32 • 5 • 192 • 181 




^4(19) 


2^ • 3^ • 52 • 19^ • 181 




C/3(49) 


26 . 3 . 54 . 76 . 13 . 181 




C/4(19) 


27 . 34 . 53 . 73 . 196 . 181 




^4(19) 


2^^ • 3^^ • 52 • 19*^ • 127 • 181 




L3(192) 


27 . 34 . 52 . 73 . 196 . 127 . 181 




.§6(19) 


29 . 37 . 53 . 73 . 199 . 127 . 181 




07(19) 


29 . 37 • 53 • 73 • 199 • 127 • 181 




I?8(19) 


212 . 39 . 54 . 73 • I912 . 127 • 1812 




^D,{7) 


28 . 34 . 712 . 13 • 192 • 432 • 181 




L2{7^) 


24 . 32 . 52 . 76 . 13 . 19 . 43 . 181 




3,(7^) 


28 . 34 . 52 . 712 . 13 . 192 . 432 . 181 




02(49) 


210 . 33 • S'' • 7^2 . 13 . 19 . 43 • 181 




L3(181) 


2^ • 3"^ • 52 • 7 • 13 • 79 • 139 • 181^ 


313 


^2(5^) 


2"^ • 3 • 5^ • 13 • 313 
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Table 5. The non-abelian simple groups S £ Sp except alternating ones (Continued). 



S 



\S\ 



2« • 3^ • 5« • 13^ • 313 

2^^ • 32 • 132 • 157 • 18l2 • 313^ 

2^°- 3^ -5^2. 7. 13. 31. 313 

214.35.5I6.7.132.31.313 

2^ • 3 • 5 • 13 • 97 • 101 • 157 • 313^ 

2^ • 32 • 5 • 132 • 97 • 101 • 1572 • 313"^ 
215.35.520.7.11. 132.31.71.313 

210.34.512.7.132.31.313 

2^° • 3^ • 5 • 13^ • 97 • 101 • 157^ • 181^ • 313^ 

26 • 34 • 52 . 72 • 132 . 2912 

2^^ • 32 • 52 • 31^ • 331 

2^5 • 32 • ll2 . 31 • 331 

2^ • 32 • 5 • 72 • 19 • 31^ • 331 



313 



331 



421 



54(25) 
L3(313) 

^8(5) 

^2(3132) 

54(313) 

^5(5) 

L4(25) 

L4(313) 

21)4(29) 

^3(31) 

C/3(32) 

L2(3l3) 

L4(31) 

^2(2^5) 

G2(32) 

f/5(8) 
Ue{8) 

^3(2^0) 

56(32) 
1)4(32) 

07(31) 

56(31) 
1)4(31) 

L5(64) 

5io(8) 
^6(8) 

Le{6A) 

5i2(8) 
E8{2) 

^2(292) 

54(29) 

^74 (29) 
?73(401) 



37 -61 -672 -2712 -313 



230 
2l3 
2l5 
230 
230 
245 
230 
245 

260 

2l3 

218 
218 

224 
26O 
26O 
275 
290 
290 
290 



52.113.312.41.331 

53 -13 •316-37 -331 
7 -11 -31 -151 -331 
7 -ll^- 312-151 -331 
5 - 72 - 11 - 13 - 19 - 331 
- 5 - 73 - 11 - 13 - 192 - 73 - 331 
312-41-151-331 
31^ - 41 - 151 - 331 
31^ - 4l2 - 151 - 331 
31-31^-37-331 
19-31^-37-331 
19 - 31^ - 37 - 331 
72 - 132 - 19 - 31^2 . 372 . 331 
3II . 52 . 74 . 11 . 132 . 17 . 19 . 73 . 241 - 331 
39 . 52 . 74 . 11 . 132 . 17 . 19 . 31 . 73 . 151 . 241 - 331 
3II . 52 . 75 . 11 . 132 . 17 . 19 . 31 . 73 . 151 . 241 - 331 
314 . 52 . 76 . 11 . 132 . 17 . 192 . 31 . 732 . 151 . 241 . 331 
3II . 53 . 75 . 11 . 133 . 17 . 19 . 31 . 37 . 73 . 151 . 241 - 331 
3II . 53 . 75 . 11 . 133 . 17 . 192 . 31 . 37 . 732 . 1Q9 . 151 . 241 . 331 



34 

34 

32 

33 

39 

3II 

32 

34 

35 

32 

34 

34 

35 



52 
52 
54 
52 
53 
53 
54 



7- 


112 


7- 


113 


7- 


11^ 


72 


-19 


72 


-13 


72 


-13 



2IO8 . 314 . 53 . 76 . 11 . 133 . 17 . 192 . 31 . 37 . 732 . 109 . 151 . 241 - 331 
2120 . 312 . 55 . 74 . ii2 . 132 . 172 . 19 . 3i2 . 41 . 43 . 127 . 151 . 241 - 331 

2''^ - 3 - 5 - 7 - 292 - 421 

26 . 32 . 52 . 72 . 294 . 421 

27 . 34 . 53 . 72 . 296 . 271 . 421 
2^ - 32 - 52 - 672 - 127 - 401^ - 421 
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Table 5. The non-abelian simple groups S £ Sp except alternating ones (Continued). 



P 



421 



757 



S 



\S\ 



L4(29) 

L2(42l2) 

54(421) 

^6(29) 

07(29) 

1)4(29) 

^73(292 

C/5(29) 

t/4(401) 

^76 (29) 

^2(296) 

54(293) 

G2(292) 

i^3(27) 

L4(27) 

^2(3^) 

^2(27) 
L2(7572) 
54(757) 
E(>{3) 

^3(36) 
^6(27) 
07(27) 
1)4(27) 
^76(27) 



2'/ . 32 . 52 . 73 . 13 . 290 . 67 . 421 



23 

26 

2^ 
29 

29 

212 

25 
29 



3-5- 7- 13- 17- 211 -401 -4212 
3^ • 52 • 72 • 13 • 17 • 211^ . 401 • 421"^ 
32 • 52 • 72 • 13 • 29^ • 67 • 271 • 421 
3"^ • 53 • 73 • 13 • 29^ • 67 • 271 • 421 
3"^ • 53 • 73 • 13 • 29^ • 67 • 271 • 421 
• 35 • S'' • 7^ • 13 • 2912 . 67 • 271 • 4212 
3 • 5 • 7 • 29*5 • 37 • 61 • 313 • 42l2 
3^ • 5^ • 72 • 11 • 29^° • 31 • 271 • 401 • 421 



2^1 • 3^ • S'' • 37 • 41 • 53 • 673 . ;^27 . 401^ . 421 

2" • 36 • 5^ • 73 • 11 • 13 • 29^5 • 31 • 67 • 271^ • 401 • 421 

23 . 32 • 5 • 7 • 13 • 296 • 37 • 61 • 67 • 271 • 313 • 421 

26 . 34 . 52 . 72 . 132 . 2912 . 37 . 61 . 67^ • 271^ • 313 • 421 
2^ • 33 • 52 • 72 • 13 • 29^2 . 37 . 61 . 67 • 271 • 313 • 421^ 

24 . 39 . 7 . 132 . 757 

27 . 3I8 . 5 . 72 . 133 . 73 . 757 

22 . 39 • 7 • 13 • 19 • 37 • 757 

26 . 3I8 . 72 . 132 . 19 . 37 . 757 

23 . 33 • 52 • 7 • 73 • 157 • 379 • 7572 

26 . 36 . 52 . 72 . 73 . 157 . 37g2 . 7574 

217 . 336 . 52 . 72 . 1^2 . 133 . 41 . 73 . 757 

27 . 3I8 . 5 . 72 . 132 . 19 . 37 . 73 . 757 
29 . 327 . 5 . 73 . 133 . 19 . 37 . 73 . 757 
29 . 327 . 5 . 73 . 133 . 19 . 37 . 73 . 757 



212 . 336 



52 . 74 . 134 . 19 . 37 . 732 . 757 



2i3 . 345 . 5 . 75 . 133 . 192 . 31 . 372 . 61 . 73 . 271 • 757 
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